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Abstract. We give parameterizations of the irreducible representations of 
finite groups of Lie type in their defining characteristic. 

1. Introduction 

In the literature on representations of connected reductive algebraic groups and 
finite groups of Lie type in their defining characteritic most authors restrict their 
descriptions to the case of simply connected algebraic groups and the finite groups 
of Lie type arising from these. 

In this case there is a nice combinatorial parameterization of the irreducible 
modules of the algebraic group by all dominant weights. The irreducible modules of 
the finite groups are all restrictions of those of the algebraic group and a nice subset 
of dominant weights can be described to yield representatives of the isomorphism 
classes of these modules. 

Jantzen considers in [8] general connected reductive algebraic groups but does 
not consider the finite groups of Lie type. In the general case it is no longer true 
that all irreducible representations of the finite groups are restrictions from the 
algebraic group. 

The main purpose of this paper is to give a parameterization of the irreducible 
representations in defining characteritic for arbitrary finite groups of Lie type. We 
want to give a very concrete and computable description starting from a given root 
datum for the algebraic group and some Frobenius action on the root datum. 

Here is an overview of the content of the other sections of this paper. Section 2 
contains a description of our setup. We describe how root data and Frobenius 
actions on root data can be represented and how to compute certain related data. 
Some of the results in this section may be of independent interest. For example, 
we describe a construction of a certain covering group of an arbitrary connected 
reductive group, which generalizes the well known simply connected coverings of 
semisimple groups (see 2.5). 

In section 3 we first recall the results about defining characteristic representa- 
tions of the algebraic groups and the finite groups of Lie type arising from simply 
connected semisimple groups which we have mentioned above. Then we state our 
main result in theorem 3.5 where we consider arbitrary finite groups of Lie type. In 
the end of that section we work out an example in some detail (a certain centralizer 
of some semisimple elements in exceptional groups of type Eg). 

In section 4 we give a more detailed description of the parameter sets in our main 
theorem for finite groups of Lie type arising from any simple connected reductive 
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group. As an application of these results we work out the number of semisimple 
conjugacy classes for all of these finite groups. The results of this application were 
obtained before by the first named author with a completely different proof. The 
new proof given here is more elementary. 

Acknowledgements. We would like to thank Bob Guralnick who gave us a 
useful hint that lead us to our main result. In the last section we need a combina- 
torial lemma 4.4 whose proof is partially due to Olivier Dudas. We thank him for 
the permission to include it in this paper. 

2. Root data for finite groups of Lie type 

2.1. Connected reductive algebraic groups. Let G be a connected reductive 
group over an algebraically closed field k. We recall how G is determined by a root 
datum, for more details we refer to [13, 7.4, 9.6]. 

With respect to a maximal torus T of G there is an associated root datum 
^ = (X, R, Y, i? v ) which together with k determines G up to isomorphism. Here, X 
are Y are the character and cocharacter groups of T, respectively, both isomorphic 
to Z' r for some r called the rank of G (or of T or of These are in duality via 
a natural pairing (•, •} : X X Y — > Z. R is a finite subset of X, called the roots. 
There is a bijection v : R — > i? v C Y, a H> a v , to the set i? v of coroots, such that 
(a,a v ) = 2 for all a £ R. 

Each a £ R defines reflections s a : X —> X, x n- x — (x, a v )a, and : Y — s- Y, 
i/4i/-(a.|/)a v . The group W generated by all s a is called the Weyl group of G 
or 9, it is isomorphic to the group W v generated by the s^. We have RW = R 
and R V W V =R V . 

Let A = {ai, . . . , a/} C R be a subset of simple roots, that is each root is a linear 
combination of simple ones with either non-negative or non-positive coefficients. 
The integer I is called the semisimple rank of G and \P. The set {s a \ a € A} is a 
set of Coxeter generators of W and A is linearly independent as subset of X ®% Q. 
The matrix C £ Z lxl , CV,- = (aj,af) for 1 < i, j < I is called the Cartan matrix of 

We have AW — R. The matrix C is the Cartan matrix of a crystallographic root 
system, the set A can be reordered such that C has a block diagonal form whose 
diagonal blocks are in the list given in [2, 3.6]. Cartan matrices can be encoded in 
a compact way by Dynkin diagrams, this is also explained in [2, 3.6]. 

We now introduce a compact description of a root datum which is useful to 
specify a root datum and for computations. This is for example used in the GAP [ ] 
programs of the CHE VIE [ ] project. 

Given ^ = (X, R, Y, i? v ) we can choose Z-bases of X and Y which are dual to 
each other and represent elements of x £ X and y £ Y by their coordinate row 
vectors with respect to these bases (so, we have (x,y) = yx tr , where tr means the 
transpose) . 

For A as above we define matrices A, A v £ Z lxr where the z-th row of A contains 
the coordinates of cti and the i-th row of A v those of a( . 

From A and A v we can compute the whole root datum: the i-th rows of the two 
matrices determine the generators s ai and s^. of W and W y , and the orbits of the 
rows of A under W yield R (and similarly for i? v ). The product C = A v A tr £ Z lxl 
is the Cartan matrix of 

Vice versa, let A,A V £ Z lxr be two matrices such that C = A v A tr £ Z lxl is 
the Cartan matrix of a crystallographic root system, and let k be an algebraically 
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closed field. Then there exists a connected reductive algebraic group over k which 
yields (A, A y ) as described above (use [13, 7.4.1, 9.5.1, 10.1]). 

Definition 2.1. We call a pair of matrices {A,A y ) £ (Z ixr ) 2 root datum matrices 
if C = A v A tr £ Z lxl is the Cartan matrix of a crystallographic root system. 

Remark 2.2. (a) Fixing the type of a root datum via a Cartan matrix C £ Z lxl (or, 
equivalently, a Dynkin diagram), the corresponding connected reductive groups of 
adjoint type are described by the root datum matrices (Id;, C) (the simple roots are 
a basis of X) . and the corresponding groups of simply-connected type are described 
by (C tr , Id;) (the simple coroots are a basis of Y). 

(b) For i = 1, 2 let Gj be a connected reductive group over k with a maximal 
torus TV Let (Ai,A^) be corresponding root datum matrices. Then the direct 
product Gx x G2 can be described with respect to the maximal torus Ti x T 2 
by root datum matrices (A, A y ) where A and A y are block diagonal with diagonal 
blocks Ai,A2 and A\,A2, respectively. 

The following observation will be useful later. We formulate it with roots, there 
is a similar statement for the coroots. 

Lemma 2.3. Let ^ = (X, R,Y, i? v ) be a root datum and A C R a set of simple 
roots. 

(a) The Cartan matrix C = ({otj,oq))i t j or, equivalently, the Dynkin diagram 
of ^ labeled by A, determine the set R of all roots as linear combinations 
of those in A. 

(b) The set of all roots R as linear combinations of A determine the Cartan 
matrix C or, equivalently, the Dynkin diagram of ^ . 

Proof, (a) R is the union of orbits of A under the Weyl group W which is 
generated by the s a with a £ A. For f3 £ R (which is a Z-linear combination of A) 
we have s Q (/3) = (3 — (f3, a v )a, so the action of s a on the Z-lattice spanned by A is 
completely determined by the Cartan matrix. 

(b) For any two simple roots ai,otj £ A the subset of linear combinations of aj 
and ctj in R is the same as the sub-rootsystem spanned by these two roots (see [6, 
Prop, in 1.10]). 

So, to find the bond between on and otj in the Dynkin diagram labeled by A we 
look at the subset of positive roots in R which are linear combinations of at and 
aj. There are 2, 3, 4 or 6 such roots, corresponding to no, a single, a double or a 
triple bond (types 2A%, A^., B2, G2), respectively. In the last two cases an arrow 
must be added pointing to the shorter root, this is the one occuring with the largest 
coefficient in the linear combinations. □ 

2.2. Homomorphisms of root data. We recall some information from [8, II 
1.13-1.15]. For i — 1,2 let be connected reductive groups over the same 
algebraically closed field fc, with maximal tori Tj and corresponding root data 
y i = (X i ,R i ,Y i ,RV). 

A homomorphism from ^1 to ^ is given by a Z-linear map / : X2 — > X\ such 
that / induces a bijection R2 — > R\ and its dual map / v : Y\ —> Y2 induces a 
bijection R( ->• R% . 

For each such homomorphism of root data there is a homomorphism <f> : Gx — > 
G2 that maps T x — > T 2 such that </> \t 1 induces / v : Yj — > Y 2 and ker</> < 
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Z(G\) < Ti, where Z(Gi) denotes the center of G\. More precisely, kei'0 = {t E 
Ti | f[x)[t) = 1 for all x £ X 2 }. 

The map (j) is surjective if and only if Y 2 / f v (Yi) is finite, and <j) is an isomorphism 
if and only if / v (or /) is invertible. 

Moreover, 4> is called an isogeny if it is surjective and has a finite kernel, that is 
f v maps Y\ injectively onto a finite index subgroup of Y%. 

The root datum associated to a connected reductive group is unique up to iso- 
morphism. 

To construct homomorphisms of root data we will use the following lemma. 

Lemma 2.4. A homomorphism of root data is determined by a 1-linear map / v : 
Y\ — > Y% which induces a bijection Fi{ — > R 2 and which maps to R 2 , where 
Rl = {yeYi\ (a, y)=0forae 

Proof. The given map / v : Y\ — > Y% induces its dual map / : X 2 — > X\ 
as follows. For x 2 £ X 2 the image f{x 2 ) <G X\ is the unique element such that 
(f(x 2 ),Vi) = (X2j v (yi)) for all yi e Y v 

We need to show that the map / induces a bijection from R 2 — > R\. 

Let Ai = {«!, . . . , a/} be a set of simple roots in Ri and = {a^, . . . , a^} be 
the corresponding coroots. Since / v is Z-linear and induces a bijection R\ — > R 2 , 
it must map to a set of simple coroots of R 2 . So, there is a set of simple roots 
A 2 = {/3 1 ,..., Pi} of R 2 such that / v (aJ) = pj for 1 < j < I. 

Now we use lemma 2.3(b) to conclude that the Cartan matrices of and ^2 
are the same, more precisely (aj, cx() — (Pj, P^) for all 1 < i, j < I. 

We show the lemma by checking that f(Pi) = on for 1 < i < I. 

Note that QYi = QA^ © Qi?^ because the Cartan matrix of ^1 has full rank 
I. So, we can show that f(Pi) = ai by showing that (f(Pi),a^) = (ai,aj) for 
1 < j < I and that (f(Pi), y) — (a 2 :, y) for all y G R^ . 

The first follows because the Cartan matrices of ^1 and ^2 are the same: 
(/(A),aY) = (ft,/ v (aj)) = (A,/?/) = (a u a)). 

The second follows because f y (y) e R^ for y e R^: (f(Pi),y) = (pi,f y (y)} = 
= (a u y). " □ 

Of course, there is also a similar version of the lemma where the roles of X; and 
Yi are interchanged. 

2.3. Frobenius morphisms. From now we assume that our field k — ¥ p is an 
algebraic closure of the finite prime field with p elements, and that G is defined 
over the finite subfield ¥ q < k with q elements. Then there is a corresponding 
Frobenius morphism F : G — > G. We consider the root datum of G with respect 
to a maximal torus T that is contained in a Borel subgroup B with F(B) = B and 
F(T) = T. Then F induces a map on X with is of the form qFo where Fo defines 
an automorphism of root data of finite order which permutes the set of simple roots 
in A that is determined by B. 

Vice versa, each qFo with Fq of finite order is induced by some Frobenius mor- 
phism F of G as above; F is uniquely determined by Fq and q up to conjugation 
by an element in T. See [13, 9.6] for more details. 

The finite groups of fixed points G(q) = G F are called finite groups of Lie type. 
The group G(q) is determined up to isomorphism by the root datum ^> of G, F 
and q. (But various such tuples of data can yield isomorphic groups G(q).) 
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If the root datum is described by root datum matrices (A, A v ) and the elements 
of X and Y are considered as row vectors then F Q can be described by an invertible 
matrix in Z rxr of finite order. 

We remark that in this setup we do not cover the Suzuki and Ree groups. These 
are fixed points of simple reductive groups of types Bi , F4. and G2 under generalized 
Frobenius morphisms whose square is a Frobenius morphism as considered above 
(for q an odd power of 3 in case G2 and an odd power of 2 in the other two 
cases). But in these cases parameterisations of the irreducible defining characteristic 
representations are known, see 3.2 and 3.7. 

2.4. A covering group. A semisimple G has a covering by a simply connected 
group. In this subsection we explicitly construct such a covering G for general G. 
If F is a Frobenius morphism on G we also construct a Frobenius morphism F on 
G which induces F on G. 

Proposition 2.5. Let G be a connected reductive group, defined over ¥ q with 
Frobenius morphism F. Let the root datum \I/ = {X, R,Y, R v ) of G and F be 
described by root datum matrices (A,A V ) and Fq as above. 

There are root datum matrices (A, A v ) and an automorphism Fq of finite order 
of the corresponding root datum = (X, R, Y , i? v ), and a homomorphism ^> — > ^ 
with the following properties. 

(a) The connected reductive group G over ¥ p determined by \& is a direct prod- 
uct of simple simply connected groups and a central maximal torus Z°. 

(b) The homomorphism ^> — > ^ induces an isogeny n : G — > G. 

(c) ir induces an isomorphism from Z° to the connected center Z° o/G. 

(d) There is a Frobenius morphism F : G — > G corresponding to Fq and q 
which induces F on G. 

Proof. We first construct A and A y . Let C = A y A tT £ Z lxl be the Cartan 
matrix of * and r be the rank of "J. Let A = (C tr | 0) £ Z' xr be the matrix with C 
as the first I columns and r — l zero columns, and similarly let A v — (Id; | 0) £ Z ixr . 
Then (A,A V ) are root datum matrices because A v A tr = C, so determine a root 
datum ^ = (X,R,Y,R W ) and a connected reductive group G over F p . After 
reordering of the simple roots A and A y have block diagonal form, the blocks 
corresponding to the simple components of G. So, it is the root datum of a direct 
product of the simple components and a torus. The simple components are simply- 
connected, see remark 2.2. 

Let B £ jS r ~ l ^ r be a matrix whose rows describe a Z-basis of R 1 - < Y. Then 
f A y \ 

the matrix M tr = I ^ J £ Z rxr describes a Z-linear map f v : Y — > Y which 

defines a homomorphism of root data: It maps the simple coroots to simple coroots 
and so by lemma 2.3(a) the coroots R v to R v (the root data have the same Cartan 
matrix). And it induces an isomorphism R — > R . Hence we can use Lemma 2.4. 

We can compute B as follows: Its rows are a Z-basis of the set of solutions 
y £ 17 of yA tr = 0. With the Smith normal form algorithm we can compute 
invertible integer matrizes P and Q such that PAQ has diagonal form, so the last 
r — I columns of AQ are zero (and the first I columns are Q-linearly independent). 
We can take the last r — I rows of Q tr as matrix B. 
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The map / v : Y — > Y is injective, its image is generated by R v and R . So, 
the image is invariant under Fp r and we can define : Y — > Y by yFg r := 
/ V_:L (/ V (y)^o tr ) = yM tr F tr M- tr . This defines an automorphism of finite order of 
Now, vp, i*Q r and a prime power g determine a reductive G, defined over ¥ q with 
Frobenius morphism F. We have a surjective homomorphism tt : G — )• G, and -F 
induces a Frobenius morphism F' on G, which induces Fq 1 ' on y. So, modifying F 
by a conjugation with an appropriate torus element we can assume that F induces 
F on G. 

The kernel K := ker(7r) of the covering tt : G — > G is finite because M (and 
M tr ) have full Q-rank r, so XM < X is of finite index. We have i?- 1 = Y(Z°) and 
i?- 1 = Y(Z°) and since / v induces an isomorphism between these two lattices, the 
homomorphism tt induces an isomorphism Z° — > Z . In subsection 2.5 we show 
how to compute the kernel of tt explicitly. □ 

Lemma 2.6. Let G, G be connected reductive groups with a surjective homomor- 
phism tt : G — ¥ G and central kernel K. Let F be a Frobenius morphism of G with 
F(K) = K and F be the induced Frobenius morphism on G. The induced map 
tt : G F — > G F is in general not surjective. We define C(K) = {z^ 1 F(z) | z 6 K}. 
Then tt(G f ) is a normal subgroup of G F and there is a natural isomorphism 

G f /tt{G f ) ^ K/C{K). 

Proof. We first show that tt{G f ) is normal. Let h £ G F , g € G F and j€G 
with 7r(<?) = g. Then F(g) — gz for some z E K. It follows = 
Hence = z~ 1 g~ 1 hgz = g^hg because K and so z is central. This shows 

that g- 1 Tr{h)g = ir^hg) <E tt(G f ). 

Since the group K as subgroup of the center of G is abelian if follows that C(K) 
is a subgroup of K. 

We have G = G/K and for g e G we have gK G {G/K) F = G F if and only if 
g^ 1 F(g) £ K. We consider the map 

G F = (G/K) F -> K/C(K), gK ^ g- 1 F{g)L{K). 

Since K is central, it is easy to check that this is a well-defined homomorphism. 
The Lang-Steinberg theorem (for G) shows that this map is surjective. An element 
gK is in the kernel of this map if and only if gK contains an element of G F . □ 

Remark 2.7. Let G, G, F, F and K be as in proposition 2.5. We consider 
the algebraic group Gx = G/K F . Then F induces a Frobenius morphism F\ on 
Gi. The isogeny 7r : G — > G (with kernel K) factorizes as G Gi ^> G. 
The restrictions of tt and tt\ to G F have the same kernel K F , and so TT2 induces 
an isomorphism G Fl ^> G F (because these two groups have the same order). 
Applying lemma 2.6 to Gi we see 

G f /tt(G f ) S GfV7ri(G F ) S K F . 

2.5. Torus elements. Given a root datum ^ = (X, R, Y, R v ) for G and T, we 

can recover T by the isomorphism T = Y <8>z ■ Via some fixed isomorphism we 
identify the multiplicative group with the additive group Q p i /Z of elements of 
p'-order in Q/Z. See [3, 3.1] for more details. 
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Choosing dual bases of X and Y, we can describe \& by root datum matrices 
(A, A v ) and identify T = Y ® z (Q p , /Z) with r-tuples of elements in Q p , /Z. In this 
setup we can compute y{c) for y G Y and c € Q p '/Z, and apply ir € X and i* 1 to 
(eT = (Q P '/Z) r as follows: 

y(c) = c-y, x(t) = tx tr e Q P >/Z, F(t) = qtFf e T. 

The center of G is the intersection of the kernels of all (simple) roots in T. We can 
compute it as the solutions t G T of the system of equations tA tT = G (Q p '/Z) 1 . 
The F-fixed points T F of T are the solutions t G T of the system of equations 

t(qF£ - ld r ) = € {Q p ,/Z) r . 

We consider the isogeny from proposition 2.5, ir : G — s- G. In the proof of the 
proposition we have computed a matrix A/ describing the map / : X — > X for the 
corresponding homomorphism of root data. 

We can compute the kernel K of 7r as set of solutions t G T of the system of 
equations 

iM tr = 0e (Q P </Z) r . 

(The Z-span of the rows of M is the image f(X) < X.) And we can compute the 
-F-action on its elements t G K by 

F(t) = qtF*. 

This yields an explicit description of the elements in K, K and C(K). 

2.6. The derived subgroup. We will also need to consider the derived group G' 
of G and the quotient torus G/G'. We use the description in [13, 8.1.9] or [8, 1.18]. 

The images of all coroots generate TnG' and a character x € X has T n G' in 
its kernel if and only if a; € (i? v ) ± . 

We compute a matrix D £ GL r (Z) such that the last I — r columns of A v D are 
zero (for example by the Smith normal form algorithm). Instead of (A, A v ) and Fq 
we then consider the isomorphic data (AD~ tr , A w D) and D tr F D~ tr . 

Now we get root datum matrices for G' by taking the first I columns of AD~ tT 
and A v D, and the restriction of F to G' is described by the upper left I x I corner 
of D tl F D- tr . 

Furthermore, the lower right (r — I) x (r — I) corner of Z? tr FoD _tr describes the 
Frobenius action induced on the torus G/G'. 

Lemma 2.8. Let ir : G = G' x Z° — > G be the covering and F be the Frobenius 
morphism of G as constructed in proposition 2. 5. 

Then tt{G' f ) < G F is a normal subgroup, and the quotient G F /n(G' F ) is an 
abelian group of order prime to p. 

Proof. That ir(G' F ) < G F is normal can be shown as in the proof of lemma 2.G, 
using that G' is normal in G. 

In [ , proof of 13.20] it is shown that G F = T F .ir(G' F ). So, the quotient 
G F /ir(G' F ) is isomorphic to T F /(T F n 7r(G' F )), hence it is abelian and of order 
prime to p. □ 

3. Irreducible representations in defining characteristic 

In this section we consider (finite dimensional rational) irreducible representa- 
tions of our connected reductive algebraic groups G and the finite groups of Lie 
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type G F over the defining field k = V p of G. As before, let * = (X, R, Y, R v ) be 
the root datum of G and Fq : X — > X and q be the finite order automorphism and 
the prime power determined by F. 

3.1. Representations of connected reductive groups. In this subsection k 
can be any algebraically closed field. We fix a set A C R of simple roots. The set 

X+ = {x £ X | (x, a v ) > for a £ A} 

is called the set of dominant weights of G (or \&). 

One can associate to each irreducible representation of G over k a highest weight 
A £ X + . Chevalley proved the following basic theorem, see [8, 2.7]: 

Theorem 3.1. Associating the highest weight induces a bisection from the isomor- 
phism classes of irreducible representations of G over k to the set X + of dominant 
weights. 

For A £ X + we denote L(A) a corresponding irreducible module, and p\ a cor- 
responding representation. 

3.2. Finite groups of Lie type, simply connected case. In this subsection we 
assume that G is semisimple and of simply-connected type. In this case the simple 
coroots are a Z-basis of Y . The elements of the dual basis {uji, . . C X are 
called the fundamental weights. For a positive integer b we call the subset 

X b = {x £ X + | (x, a v ) < b} = {aiwi + . . . + aiUJi | < a, < b for 1 < i < 1} 

of dominant weights the set of ^-restricted weights. 

Steinberg proved the following theorem, see [14, 13.3]. Although we have ex- 
cluded the cases of Suzuki and Ree groups from our general setup we include them 
in this theorem. 

Theorem 3.2. (a) The restrictions of p\ with A £ X q to G F remain irreducible. 
This induces a bijection from X q to the isomorphism classes of irreducible repre- 
sentations of G F over¥ q . 

(b) Let G be of type B-2, F4 or G2 and q 2 be an odd power of p = 2, 2 or 
3, respectively. We consider the set X' q of dominant weights 53i=i a « w ' with < 
a i < Q\/P tf a i * s a short simple root and < dj < q/y/p otherwise. Then the 
restrictions of p\ with A £ X' q induce a bijection from X' q to the isomorphism 
classes of irreducible representations of G F over¥ q . 

3.3. Finite tori. Let G = T be a torus. The irreducible representations of T are 
the characters X(T). Let Fq : X — > X be the finite order automorphism induced 
by F, and let m £ N such that F™ — Id. We have T F < T F . Since these groups 
are abelian, each irreducible representation of T F can be extended to one of T F , 
see [7, 5.5]. Using subsection 2.5 we see that the group T F is isomorphic to a 
direct product of r cyclic groups of order q m — 1. And restriction yields a bijection 
from the set of characters {p\ \ A £ X q ™._ 1 } of T to the set of irreducible characters 
over ¥ q of the finite group T F . 

Remark 3.3. All irreducible representations of a finite torus T F over ¥ q are re- 
strictions of irreducible representations (characters) of the torus T. 
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In the general case there seems to be no nice description of a subset of X which 
yields the pairwise different characters of T F , for this one has to compute an explicit 
parameterization of T F . This can be done by solving the system of equations 
t(qFQ r — Id r ) = G (Q P '/Z) r , as explained in subsection 2.5 (we see that the order 
of T F is just the characteristic polynomial of Fq evaluated at q). 

3.4. Extending representations. Putting the results of sections 2 and 3 together 
we now prove the following key proposition. 

Proposition 3.4. Let G be a connected reductive group with Frobenius morphism 
F , and let tt : G — > G be the covering as in proposition 2.5 and F be the Frobenius 
morphism of G that induces F via tt. 

We assume that for the kernel K < Z(G) of ir we have K = K . 

We write G' and G' for the derived subgroups of G and G, respectively. 

Let L be a finite dimensional k-vectorspace and let p : ir(G' F ) — > GL(L) be an 
irreducible representation. Then p can be extended to an irreducible representation 
of the algebraic group G — > GL(L). 

Proof. We proceed in several steps. 

(1) The map po tt is an irreducible representation of G' F . 

(2) Since by the construction in proposition 2.5 the group G' is scmisimplc and 
simply connected, we know from theorem 3.2 that p o tt can be extended to an 
irreducible representation p : G' — > GL(L). 

(3) In proposition 2.5 we have constructed G as direct product G' x Z°. We 
consider the projections of K = K F < Z(G) < G to the direct factors. Let K\,K<z 
be their images in G' and Z { \ respectively. 

We extend p to the group G' x K 2 such that K lies in the kernel of that repre- 
sentation. For this we define a linear character x of K 2 as follows. Let &2 G 
Then there exists a (k±, fe) € K < K\ x K2- Since fci € Z(G') and p is irreducible 
there is a c € k x with p(fci) = c • Id^. We set xCfe) ■— c~ x . 

To see that \ is well defined, let also (k[, k 2 ) G K. Then ki/k[ G K n G' = 
K F n G' F , and so ki/k[ G kcr(p o tt) and p(fci) = p{ki). (Here we have used the 
assumption K — K F .) 

It is clear that \ '■ ^2 — > fc x is a homomorphism. 

Now p®x extends p from G' = G' x {1} to G' x K2 such that the elements of 
K are mapped to Id^. 

(4) The character \ of K2 can be extended to the finite torus (Z°) F , which is an 
abelian group and contains K 2 . From remark 3.3 we know that \ can be further 
extended to a character x of the whole torus Z° . 

(5) Now p<E>X i s an irreducible representation of the algebraic group G = G' x Z° 
with K in its kernel. Therefore, it induces a representation of G = G/K, and its 
restriction to 7r(G' F ) is p. □ 

3.5. Parameterization of irreducible representations of finite groups of 
Lie type. We can now describe the main result of this paper. 

As before, let G be a connected reductive group over k, defined over ¥ g with 
corresponding Frobenius morphism F, given by root datum matrices (A, A v ) and 
a finite order matrix F , as explained in section 2. 
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In proposition 2.5 we have constructed a covering 7r : G = G' x Z° — > G and a 
Frobenius morphism F of G inducing F on G. We write K for the kernel of w and 
G' for the derived subgroup of G. 

Theorem 3.5. The irreducible representations of G F over k can be parameterized 
by the direct product of the following three sets 

(A) the q-restricted weights of G' which have K F n G' in their kernel, 

(B) the group G' F /ir(G' F ), 

(C) and the group {G/G') F . 

Proof. For short, all irreducible characters of the normal subgroup ir(G' F ) < G F 
extend to G F . So, by Clifford theory the irreducible representations of G F are 
parameterized by those of the normal subgroup and those of the quotient. We now 
give more details. 

Recall from remark 2.7 that ir factorizes as 7T2 o tti with 7i"i : G — > Gi, where 
Gi = G/K F , and t\2 : Gi — > G. Here 7Ti induces a Frobenius morphism F\ on Gi 
and the restriction tt2 : G x 1 — > G F is an isomorphism. 

Let p be an irreducible representation of G F over fc. Then pon 2 is an irreducible 
representation of G Fl and we consider its restriction to 7Ti(G' F )(= 7r(G' F )). We 
have seen in proposition 3.4 that any irreducible constituent of this restriction can 
be extended to an irreducible representation of Gi, and so in particular to an 
irreducible representation of Gf = G F . 

Since we know from lemma 2.8 that tt(G' f ) is a normal subgroup of G F with 
abelian quotient of order prime to p we can apply Clifford theory, see for exam- 
ple [11, 9.18]. It follows that p restricted to ir(G' F ) is irreducible and that we get 
all its extensions to G F by tensoring p with all linear characters of G F which have 
7r(G' F ) in their kernel. 

So, to parameterize all irreducible representations of G F over k we need to 
parameterize the irreducible representations of 7r(G' F ) and the linear characters of 
G f /tt(G' f ). 

We can parameterize the characters Hom(G F /7r(G' F ), fc x ) in two steps, first by 
the restriction to Hom(G' F /7r(G' F ), k x ) and then by the characters Hom(G F /G' F ) 
(again by Clifford theory because all characters in Hom(G' F /7r(G' F ), fc x ) extend to 
G F /7r(G' F )). These groups of characters are isomorphic to the abelian groups (B) 
and (C) we use in our parameter set. Here we use in case (C) that G F /G' F = 
(G/G') F which follows from the Lang-Steinberg theorem. 

The irreducible representations of 7r(G' F ) are in bijection with the irreducible 
representations of G' F which have K F n G' in their kernel (via pi-> poir). From 
Steinberg's theorem 3.2 we know that the irreducible representations of G' F are 
parameterized by the g-restricted weights of G' (which is simply connected by 
construction). An element z G Z(G') < TO G' lies in the kernel of an irreducible 
representation with highest weight A £ X(TD G') if its (only) eigenvalue is 1. This 
eigenvalue can be read off at the weight space of the highest weight by evaluating A 
at z. This shows that the irreducible representations of G' F can be parameterized 
by the set (A) . □ 

We now indicate how to compute the parameter sets (A), (B) and (C). In propo- 
sition 2.5 we have constructed the root datum of G such that the first I coordinates 
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and the last r — I coordinates of X and Y correspond to the factors of the direct 
product T = (T D G') x Z°. Thus it is easy to decide which elements of K F , 
computed as in subsection 2.5, are contained in G'. In 2.5 we have also shown 
how to evaluate a A e X(T n G') at a torus element. This way we can decide 
which g-restricted weights of G' have K F n G' in their kernel. This determines the 
set (A). 

Applying remark 2.7 to G' we see that G' F /ir(G' F ) = K F n G'. This yields the 
set (B). 

For the set (C) we need to compute the structure of the abelian group G F /G' F = 
(G/G') F . In subsection 2.6 we have described how to compute the F-action on the 
torus G/G'. We can use 2.5 again to compute the F-fixed points of G/G'. 

Remark 3.6. When G is simply connected, theorem 3.2 gives that every sim- 
ple £;G F -modulc is obtained as the restriction of a simple fcG-module. However, 
the preceding discussion shows that this is not always the case, as we can see in 
the following example. Consider G = PSL/ +1 (fc) the adjoint version of type A[ 
with Frobenius map F induced from the standard F g -structure on SL; + i(/c) where 
the Frobenius map acts by raising all entries of a matrix to its g-power. Then 
G F = PGL; + i(F 9 ) which has non trivial ^-representations of dimension 1. Such 
representations are not the restriction of some /cG-modules, because G is perfect. 

3.6. A variant. As a variant of theorem 3.5 we could have first given a parame- 
terization of the irreducible representations of G F and use Clifford theory only for 
the quotient G f /tt(G f ). But our description in theorem 3.5 often leads to a more 
natural parameterization. 

For example, let G = GU +1 (k) and q = 1 (mod l + l). Then G = SL /+ i(fc) x Z° 
and the kernel of it, K = K F . is cylic of order l + l and is isomorphic to G F /7r(G F ). 
The irreducible representations of G F = SL/ + i(g) x (Z°) F (the second factor is 
cyclic of order q — 1) are easy to describe. But it is a bit complicated to describe 
the subset which has K in its kernel. The quotient G F /7r(G F ) is cyclic of order 
l+l, so its irreducible representations are also easy to describe. 

Our parameterization in theorem 3.5 is more natural in this example: The de- 
rived subgroup of G and of G is SL; + i(fc) and so is simply connected. Hence, our 
set (A) consists of all g-restricted dominant weights of SL; + i(fc) and our set (B) is 
trivial. The set (C) consists of the q — 1 linear characters of GL/ + i(g)/ SL; + i(g). 

Remark 3.7. A variant of the main theorem 3.5 is also true if G F has Suzuki or 
Ree groups as components. Since the Suzuki and Ree groups have trivial center, 
we can assume that G F arises from an algebraic group such that the Suzuki and 
Ree components are coming from direct factors of G of simply connected type. We 
can then deal with these components using theorem 3.2(b). 

3.7. An example. Let us consider as an example a reductive group G with Frobe- 
nius morphism F which occurs as centralizer of some semisimple element inside the 
simple exceptional groups of type Eg. It is given by root datum matrices A, A v , 
and a matrix Fq, as explained in sections 2.1 and 2.3: 

/1 000000\ / 2 -1 0\ 

oioooooo\ 2 -1 o o o\ 

1 -1 2 -1 

A := ooooiooo A := 000-12-100 

1 -1 2 -1 

00000001/ \000000-12 

\2346543l/ \ 1 -1 / 
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F :-- 



o 
o 



-1 
1 
1 

-1 





/ 



We do not fix the q, but we want to consider all finite groups of Lie type for any 
prime power q which are determined by these data. 

The group G has rank 8 and semisimple rank 7. Looking at the Cartan matrix 
A v A tr we see that the pairs of simple roots number 1 and 3, number 4 and 5 and 
number 6 and 7 each span a sub-rootsystem of type Ai , and root number 2 spans a 
subsystem of type A\. AFq yields a permutation of the rows of A, the permutation 
is (1, 3) (4, 6)(5, 7). Thus, the data describe groups G F which are central products 
of components of type 2 A 2 (<?), A 2 (q 2 ), A\(q) and a finite torus of rank 1. 

Now we look at the covering group G of G constructed in proposition 2.5. We 
do not need the matrices A and A v , but the matrix M tr is essential which describes 
the homomorphism Y — > Y that determines the covering tt : G — > G. As described 
in the proof of proposition 2.5 we can compute a Z-basis of R 1 - by applying the 
Smith normal form algorithm to A. This yields invertible integer matrices P and Q 
such that PAQ is of diagonal form (the diagonal entries are six times 1 and one 3) . 
Then M tr is given by the rows of A^ and the last row of Q tr , the latter spans R- 1 . 
We furthermore need Fq which defines the Frobenius morphism on the covering 



group G. We can compute it with M tr 



V 



as F tr 



o 
o 




2 
-1 




= M 1 



r F^M~ 



We get 



Using these two matrices we can determine the finite kernel K of the covering 
7T : G — > G and its F- fixed points K F , as explained in section 2.5. To find K we 
solve the system of equations 

tM tr = G (Q P '/Z) r . 

To do so, we use again the Smith normal form algorithm to find matrices P,Q € 
GL r (Z) such that PM tr Q is diagonal. The diagonal entries in our example are six 
times 1, 3 and 6. It is easy to write down the solutions of 

h{PM u Q) = 0e {Q p ,/Z) r . 

If the i-th diagonal entry of the diagonal matrix is an integer n then the i-th entry 
of any solution t\ has the form i/n p i for one < i < n p > (where n p > is the largest 
divisor of n prime to p). Having found all solutions t\ of this last equation we 
get the solutions of the original equation as t = t\P. In practice we first compute 
all solutions t G (Q/Z) r , because we have not yet said anything about the q and 
so the p. In our example we have 18 solutions for t\ over Q/Z, they have the 
form (0, 0, 0, 0, 0, 0, |, |). And multiplying with P we get for t the 18 Z-linear 
combinations of the two elements (|,0, |, |, |,0,0, |) and (|, |, |, |, |, |, |, \). 

We find K F by applying the Frobenius F to the elements just found. This action 
is for any t G T given by 

F(t) = t(qF^). 
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To be able to evaluate this on t G K we need to know the residue of q modulo 
all denominators of the coordinates of t G K. A common denominator of all these 
entries is 

m := the largest elementary divisor of M tr 

= lcm(cntrics of Smith normal form of M tr ) = 6. 

We still do not fix q, but the remaining computations are done for any congruence 
class c of a prime power modulo m separately, assuming that q = c (mod m). In 
our example we have to distinguish the cases of q = 1, 2, 3, 4, 5 (mod 6). 

In cases c = 2 or 4 we have p — 2 (the prime dividing c and m), and in this case 
the kernel K only contains the 9 elements given above which are of order 1 or 3. 
Similarly, in case c — 3 we have p — 3 and K only contains the two elements of 
order 1 and 2. In the other cases K contains all 18 elements given above. 

For the computation of K F we comment on the case c — 2. Multiplying the 
elements of K by qF^ and using that q = 2 (mod 6) we find that only the three 
multiples of (|, 0, |, |, |, |, |, 0) are mapped to themselves. 

We need to decide which of these F-fixed elements are lying in G' . This is easy to 
see, because the first I basis elements of X and Y correspond to the maximal torus 
of the semisimple factor and derived subgroup G'. So, here the F-fixed elements 
of K are all lying in K F n G' because their last coordinate is 0. 

Considering also the other cases for c we find that K F n G' is cyclic of order 3 
if q = 2 or 5 (mod 6) and it is trivial in the other cases. We know from remark 2.7 
(applied to G') that this group is isomorphic to the quotient G' F /tv(G' f ), which 
yields the group (B) for our parameterization of the irreducible representations of 
G F . 

And the elements of K F n G' are also needed to find our parameter set (A) . This 
consists of all g-restricted weights A G X + of G' which are trivial on K F DG'. This 
means 

a tr = G Q p //Z for all t G K F n G'. 
These equations can be reformulated in terms of integers by multiplying with a 
common multiple m! of all denominators in t G K F n G' (a divisor of m). In our 
example we can multiply with m! — 3 and then consider the equations modulo m': 

(m'i)A tr = (mod m!) for all t G K F l~l G'. 

Writing all (m'i) for a set of generators t of K F (1 G' in one matrix we can further 
simplify the system of equations by computing the Hermite normal form (mod mf) 
of this matrix. In our example we get no non-trivial equation if c ^ {2, 5}. So, in 
these cases all q l q-restricted weights A are lying in our parameter set (A). If c = 2 
or 5, the set (A) contains only those g-restricted A which fulfill the single equation 

(1,0,2,1,2,2, l)A tr = (mod 3). 

Using this equation it is easy to check for a concrete q and g-restricted weight if 
it is in the parameter set (A). 

For general q we can also count the number of parameters in the set (A). For 
this we use the following trivial lemma. 

Lemma 3.8. Let q,c,i,m G N with Q < i,c < m and q = c (mod m). Then the 
number of integers j with < j < q — 1 and j = i (mod m) is (q — c)/m if i > c 
and (q — c)/m+ 1 for i < c. 
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Table 1 . Dynkin diagram of irreducible root systems 



This lemma can be applied recursively to count the sets (A). For example in 
the case q = 2 (mod 3) above we need to count the A = (Ai, . . . , A7) € Z 7 with 
< Xi < q for i = 1, . . . 7 and 1 • Ai + • A 2 H h 1 ■ A 7 = (mod 3). 

From the lemma we can easily deduce how often each congruence class (mod 3) 
is hit by 1 • Ax, • A 2 , and so on. Combining this it is easy to count how often each 
congruence class (mod 3) is hit by 1 • Ai + • A 2 . In the next step we find the 
numbers for the expressions l-Ai+0-A 2 +2-A3. Going on recursively we find for each 
congruence class (mod 3) the number of g-restricted A with (1, 0, 2, 1, 2, 2, l)A tr in 
that class. In particular, we find for the 0-class the number of g-restricted weights 
in (A). 

Finally, we need the set (C), the structure of (G/G') F . Using subsection 2.6 we 
can find the matrix of Fq acting on the characters of this torus via the transfor- 
mation of the matrix A to Smith normal form. In our example we find the lxl 
identity matrix. So the group of -F-fixed points in this torus is cyclic of order q— 1. 
In general the order of a finite torus is the characteristic polynomial of Fo evaluated 
at q. The precise structure of the finite abelian group for a specific q is found by the 
Smith normal form of the characteristic matrix at q. See [3, Chapter 3] for more 
details. 



4. The case when G is simple 

For each type of irreducible root system R, we choose A = {cti, ■ ■ ■ , a{\ C R a 
subset of simple roots. For the convenience of the reader, we give in table 1 the 
Dynkin diagrams for all types of root system. The node labelled by i corresponds 
to the simple root a* of A. This is the labelling used in Chevie; see [ ]. 

Recall that the simple algebraic groups defined over ¥ q are described by tuples 
(T, F, K), where T is a type of irreducible root system, K is a subgroup of the center 
of the simple simply connected algebraic group G sc of type T, and F : G sc — > G sc 
is a Frobenius map corresponding to an F g -rational structure on G sc . The simple 
group associated to a tuple (T,F,K) is the algebraic group G = G sc /K defined 
over F g with corresponding Frobenius map (again denoted by F) induced by F. In 
particular, the covering group G described in section 2.4 is G sc . 
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We assume that A is the set of simple roots of G sc with respect to a fixed 
maximal F-fixed torus T of G sc , and denote by (X, R, Y, i? v ) a root datum of G sc 
with respect to T. Thanks to remark 2.2(a), the group G sc can be described by root 
datum matrices (C tr ,Idz), where C is the Cartan matrix of type T. In particular. 



The chosen basis of Y consists of the simple coroots and the dual basis of X consists 
of the fundamental weights lj% , . . . , U)i. 

As in subsection 2.5, we identify T with Y ®z (Qp'/Z). An element t £ T is 
then viewed as a tuple (ti, . ■ ■ , ti) £ (Q p ' /Z) 1 . 

4.1. A parameterization of the irreducible representations in defining 
characteristic. For all tuples (T, F, K) as above, we now will give a parameteriza- 
tion of the irreducible representations in defining characteristic of G F = (G sc / K) F . 
For this, we will describe the sets (A), (B) and (C) of theorem 3.5. 

Remark 4.1. When K is trivial, the group G is simply connected and the set of 
irreducible F g -representations of G F is parameterized by the q-restricted weights 
by theorem 3.2. 

In particular, we obtain in this way the parameterization for the types G2, F4 
and Eg. 

Moreover, in all cases, the set (C) is trivial because G is simple. Write Z for 
the center of G sc . In the following, we only consider subgroups K of Z whose 
elements are i^-fixed. Indeed, for every (T, F, L) such that L F = K, one has 
(G SC /L) F ~ (G SC /K) F by remark 2.7. The set (B) is then in bijection with K. 

We now will describe the set (A) for the remaining cases. The groups of adjoint 
type correspond to the tuples (T, F, Z), they are denoted by G a d- 

Moreover, for any positive integers I and q, we denote by £i. q the set of tuples 
(Ai, . . . , A ; ) € 1} such that < Aj < q for all 1 < i < I. 

Throughout, Z is viewed as a subgroup of T ~ Y ®% (Q p < /Z), and its description 
is derived from [10, §6.2]. 

4.1.1. Type A\. The group Z is cyclic of order m = (I + 1) P ', generated by 



Moreover, for any p-power q, there are two non-isomorphic F 9 -structures, whose 
induced matrices Fq on X (as explained in subsection 2.3) are the identity matrix 
and the anti-diagonal matrix, respectively. We denote the Frobenius map by F e 
with e = 1 in the first case and e = — 1 in the second. 

We now describe the subgroups K < Z such that K F = K for both cases of 
F e . For each divisor d of m there is a subgroup Kd — ( z d ) < Z of order ^ . All 
elements of Kd are F e -fixed if and only if q = e mod ^ . 

We write A\(q) d = {G/K d ) Ft , if K d = K F ' . So, A\(q) m is the case of the simply 
connected type (SLi + i(q) or SUi + i, respectively), and A[(q)i with q = e mod m 
the adjoint type. 
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Finally, by section 3.5 and subsection 2.5, the parameter set (A) consists of the 
weights (Ai, . . . , A;) £ E\ q such that 

l 

(1) YiX t =0 mod ^. 

4.1.2. Types Bi and G\. In these two cases, the center Z has order m = gcd(2,p+l) 
and has the following generators. 



Type 


Generator 


Bi 


(£.o,...,o) 


Ci 


(I B 2. o m 



Moreover, there is only one F g -rational structure on G sc , we can assume that 
the induced matrix F on X is the identity. When p — 2, that is, m = 1, then A' is 
trivial and the result follows from remark 4.1. For m = 2, again by remark 4.1, it 
remains to consider the case A = Z. Then G is adjoint and the parameter set (A) 
consists of the weights (Ai, . . . , A;) £ £i. q satisfying the following equation. In the 
case of type Bi , the equation is 

(2) Ai = mod 2, 

and when the type is C;, it depends on the parity of I. This is 

(3) A * = mod 2 or Xl = mod 2 ' 

l<i<Z, i even l<i<l.i odd 

according to / being odd or even. 

4.1.3. Type D[, I > 4. When I ^ 4, there are two F g -structures on G sc whose 
induced matrix Fq 1 ' on Y is either the identity, or the permutation matrix corre- 
sponding to the transposition (1,2). Write e = 1 in the first case and e = — 1 in the 
second, and the corresponding Frobenius map on G sc is denoted by F e . 

When / — 4, there are the two F g -structures F e as for larger /, and there is 
an additional F 9 -structure on G sc , such that Fq 1 on Y is the permutation matrix 
corresponding to the 3-cycle (1,2,4). In this case, Z F is trivial and we conclude 
with remark 4.1. 

Assume that / = 2k + 1 is odd. Then the center Z is cyclic of order m = 4 for 
odd p and m — 1 for p = 2, and is generated by 

/ 1 3 2 2 2 2 \ 

z= - -,-,0,-,0,-,...,0,- . 
\m m m m m m J 

The case p = 2 follows from remark 4.1. Assume that m = 4. Then Z has 3 
subgroups. Note that the elements of the non-trivial proper subgroup K — (z 2 ) 
are F e -fixed. Thus, the parameter set (A) in this case G F = SO^F^) consists of 
the weights (Ai, . . . , A/) £ £; i<3 such that 

(4) Ai + A 2 = mod 2. 

Now we consider the case K = Z. All elements of K = Z are F-fixed if and only if 
q = e mod 4. In this case, G is adjoint and the parameter set (A) consists of the 
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weights (Ai, . . . , A;) G £^ q such that 

fc 

(5) 2A 2'+i = A 2 - A i mod 4 - 

i=l 

Assume now that I — 2k is even. Then Z is elementary abelian of order m 2 with 
m = 2 if p is odd and m = 1 if p — 2. As above, the case m = 1 follows from 
remark 4.1 and we only consider the case m = 2. Then Z is generated by 

*=(i,0,0 1 i > Q > i,... I O f i) and » = ( , ±, 0, i, 0, i, . . . , 0, \ 

The center Z has 5 subgroups. Note that ( z\ ) and ( z^ ) are F\ -fixed, but not F-\- 
fixed. Recall that (G sc /( zi )) Fl ~ (G sc /( Z2 )) Fl is the half-spin group HS2/(g). 
The parameter set (A) in this case consists of the weights (Ai, . . . , A;) G £i >g such 
that 

(6) A 2 + A 4 H h A 2fe = mod 2. 

Moreover, ( Z1Z2 ) is F e -fixed for e = ±1, and (G sc /( z\Z2 )) F ' is the special orthog- 
onal group SC>2i(q) if e = 1 and its twisted version SOj;(g) if e = — 1. Furthermore, 
we remark that when a proper subgroup of Z is i^-fixed, then its elements are in- 
fixed. So, we deduce that the parameter set (A) for SO^g) consists of the weights 
(Ai, . . . , A;) G £i t g such that 

(7) Ai + A 2 = mod 2. 

Finally, all elements of K = Z are Fi-fixed, but not all are F_i-fixed. The param- 
eter set (A) for G a< j consists of the weights (Ai, . . . , A;) G £i, q such that 



(8) 



fc 

\2i = Ai mod 2, 
Ai = A2 mod 2. 



4.1.4. Type Eq. There are two non-isomorphic F 9 -structures, such that the induced 
matrix Fq* on Y is either the identity, or the permutation matrix of Z 6 correspond- 
ing to the permutation (1,6)(3,5). We write e = 1 in the first case and e = — 1 in 
the second, and the corresponding Frobenius map on G sc is denoted by F e . The 
group Z is cyclic of order m = 3 if p 7^ 3 and m = 1 if p = 3, and is generated by 
z = ( — , 0, — , 0, — , — ). As above, we only have to consider the case m = 3. 

The elements of K = Z are F e -fixed, if and only if q = e mod 3. In this case 
the parameter set (A) for G F ^ consists of the weights (Ai, . . . , Xq) G £e,q such that 

(9) Ai - A 3 + A 5 - A 6 = mod 3. 



4.1.5. Type Ej. There is only one F 9 -structure on G sc , we can assume that the 
induced matrix Fq is the identity. Moreover, Z is cyclic of order m = gcd(2,p+ 1), 
generated by z = (0, ~, 0, 0, ^, 0, ~). As above, we only consider the case m = 2, 
that is, when p is odd. Then the parameter set (A) for G F d consists of the weights 
(Ai, . . . , A7) G £7,5 such that 



(10) 



A 2 + A 5 + A 7 = mod 2. 
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4.2. Application: number of semisimple classes. In this section, we will com- 
pute the number of isomorphism classes of irreducible F p -modules (or, equivalently, 
the number of semisimple classes) of finite groups G F for all simple algebraic groups 
G defined over ¥ q . 

Theorem 4.2. 

(a) Let G be a connected reductive group of semisimple rank I with connected 
center Z(G)° , such that its derived group G' is of simply connected type. 
Let F : G — > G be a Frobenius morphism such that G is defined over ¥ q . 
Then the number of semisimple conjugacy classes of G F is q l \(Z(G)°) F \. 
In particular, if G is of simply connected type this number is q l . 

(b) Now let G be a simple connected reductive group, defined over ¥ q via a 
Frobenius morphism F. We assume that G F is not isomorphic to G F C , that 
is G F corresponds to a triple (T, F, K) with K = K F ^ 1 as in the previous 
subsection 1^.1. Then the number of semisimple classes of G F is given in 
table 2. 

Proof, (a) This follows from theorem 3.5. Under the given assumptions the 
parameter set (B) is trivial, and the set (A) contains all g-restricted weights. See 
also [■>, 3.7.6(h)] for a completely different proof of this result. 

(b) This will be shown in the rest of this section. We mainly need to count the 
cardinality of the parameter set (A) in each case. This was described in subsec- 
tion 4.1 as set of solutions of certain modular equations. □ 

We denote by A the set of parameters (A) for the group G F = (G sc / 'K) F '. By 
section 3.5, the number of isomorphism classes of irreducible F p -modules of G F is 
\K F \ ■ |A|. We compute |A| in all cases appearing in table 2. 

The following lemma will be useful in several cases. 

Lemma 4.3. Assume that q is odd, and for any positive integers n and v E {0, 1}, 

define 

S„,v = |(Ai,...,A n )GZ n |0<A i <Q-l, Y, Xi = y mod2 |- 
Then, we have 

q" + l-2v 
l^nM - g 



Proof. This follows easily by induction on n. □ 
Types Bi and C;. We consider the case that p ^ 2 and K = Z. Then G is of 
adjoint type. If G is of type Bi we use equation (2) and obtain 

A = {(Ai,...,A / ) e£j,,|Aj G 2Z}. 

Thus, lemma 4.3 gives |A| = q 1 ^ 1 ■ 2±1. Now, since \K F \ = 2, the entry for case B[ 
in table 2 follows. 

If G is of type C/ with I = 2k (resp. I = 2k + 1), then in equation (3) there are 
k summands (resp. k + 1 summands) in the sum. Hence, lemma 4.3 gives 

|A| = q k ■ f resp. q k ■ ^ 

Since k = \l/2\ and \K F \ — 2, the result follows. 
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Type 


K = K F 


F 


(G SC /K) F 


P 


q = 


|semisimple classes | 


Ai 




F e 










Bt 


z 2 




Bi{q) ad 


p^2 




q i _j_ 


Q 


z 2 




C;(g)ad 


p + 2 




gI +g LI/2j 


D h l = 2k + 1 


z 4 






p^2 


6(4) 


^ + q l ~ 2 + 2q (i ~ 3)/2 




z 4 


F e 




p^2 


-e(4) 


(?' + q l ~ 2 




z 2 


F e 


so 2i ( g ) 


p^2 




q l + q l ~ 2 


D h l = 2k 


A 


Fx 


A(g)ad 


p^2 




q l + q l ~ 2 + 2q l l 2 




Z| 


F-! 


2 A(g)ad 


p^2 




q l _|_ ? i-2 




(zi) 


Ft 


HS 2; (<z) 


p^2 




+ g'/ 2 




(Z1Z2) 


F e 


S0 2/ (g) 


p^2 




q l + q'~ 2 


Ea 


Z 3 


F e 




p^3 


6(3) 


+ 2q 2 


E 7 


Z 2 




E 7 (q) ad 


p^2 




q 7 + q 4 



Table 2. Number of semisimple classes 



Type D\. We only need to consider the case p ^ 2. First assume that I = 2k. 
We compute the number of elements in the set (A) for Q F \ using equation (8) as 
follows. If Ai is odd, then A 2 is odd. This implies that A 4 + A6 + • ■ • + A 2 /j e 2Z + 1. 
By lemma 4.3, there are q k ~ x (^-) ■ - — sucn solutions. Similarly, there are 
q k l (^f 1 ) 2 ' 2 — sT^ 1 solutions such that A x is even. Therefore, we deduce that 

| A | =g *-i g fc+1 + 2g + g fc -\ 

In the same way, using lemma 4.3, we solve the equations (7) and (6), giving the 
number of elements in the set (A) for S0 2; (q) and HS 2 /(q), respectively. 

Suppose now that / = 2k + 1. Assume that K = Z and that q = e mod 4. 
By equation (5) we have to find the number of solutions (Ai, . . . , A 2 ^) £ £ 2 fc,g of 

2(2:3+25 H ha; 2 fe+i) +xi -X2 G 4Z. There are g^ 1 . 2 -^! tuples (Ai, . . . , A 2jt _i) 

with < Aj < q — 1, such that (A3 + A5 + ■ ■ • + A 2 fc + i) is even. For each tuple, we 
have to find the number of solutions of Ai — A 2 € 4Z. There are (^ip) 2 + 3 • (^p) 2 
such solutions. Thus, there are no = § • q^ 1 • (q k+2 + 3q k + q 2 + 3) solutions 
(Ai, . . . , A 2/ r. +1 ) G £ 2 fc+i.g- such that A3 + A5 • ■ ■ + A 2 ^. +1 is even. Similarly, there are 
ni = I • q* -1 • (g fc+2 - q k - q 2 + 1) solutions (Ai, . . . , A 2fe+ i) € £ 2 fc+i, g , such that 
Ai + A3 . . . + A 2 fe_! is odd. Hence, the number of elements in the set (A) for G F ^ is 

|A|=no + ni = ^{q k+2 + q k + 2). 

Finally, again with lemma 4.3, we solve equation (4) and obtain the number of 
elements in the set (A) for S0 2i ((7). 
Types Eq and E 7 . 
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The number of elements of the set (A) for a group G^J of type E$ when q = e 
mod 3 can be computed using equation (9) and lemma 3.8. When G a( j is of type 
Ey and p is odd, we conclude as above using equation (10) and lemma 4.3. 

Type Ai. We have postponed this case because it is a bit trickier to derive a 
closed formula for the cardinality | A| . We need to count the solutions of equation (1) 
to find the first line of table 2. This follows from the following lemma applied with 
n — I + 1, and m/d instead of to for the case A^q)^. 

Lemma 4.4. Let n > 2 be an integer, and m\n. Let e G { — 1,1}. For q be 

a positive integer such that q = e mod to, define E = {0, . . . , q — 1} and write 

n-l 

X = {(xi, . . . , x n -i) G E n ~ x | ^2 ixi = mod to}. Then 

i=l 



x| = -5>(d)^-i. 



m 

d\m 

Proof. First, we consider the case e = 1. Write N = {1,.. . ,n — l}\mN 
{ni, . . . , n c } with c = \N\ — n — ^, and define 

c 

A = {(x ni ,. . . ,x n J £ E c | 22mx ni = mod to}. 

8=1 

For any I C. N, define X] — {(x ni , . . . , x nc ) G X \ x m ^ iff rij G /}. We have 



A = A uy □ A/. 



dim / C JV 

1 1^0 

gcd(J, m) — d 

Note that X® = {(0, . . . , 0)} and for ^ / = {h, . . . , i k } C jV with gcd(J, to) = rf, 
the sets A/ and Y, = . . . , y k ) G {1, . . . , q- l} k \ % yi + ■ ■ ■ + l -±y k = mod ^} 
are in bijection. Since gcd(^-, ...,^-,^) = l,it follows from the Smith normal form 

algorithm that the equation % -^Z\ + ■ ■ ■ + L -j^k = in Z m / d has (m/d)* -1 solutions, 
and for every solution, we obtain (d(q — l)/m) k elements of Yj. In particular, 

\XA = \YA= d ^^. 



Now, for any integers 1 < k < n — — and d\m, denote by m^.d the number of sets 
I = {ti, . . . , tk} C N, such that gcd(ii, ... ,tk,m) = d. Therefore, one has 

n— — , 

^-^ ^-^ TO 

d\m k=l 

Write m' k d — Tiik.if, and * for the Dirichlet product. Recall that Id = <p * 1, where 
1 : N ->• N, k n- 1. For 1 < k < n - — , one has 



mk,d d = d mj. m = Id *m^, _ (m) = (p * 1 * m'k _ (m) 



E 

= $>(<*) (l*m' fc> _)(^ 
d\m 
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Furthermore, we have 

' m 
~d 



1 * m 'k,- (77) = E m M = E mfc >f' 

For t\f , write CeN such that ft' = ^. So, f = t'd. Let 7V d = {1, . . . , N. 
Note that \N d \ = g - and the sets {/ = {*!,...,**} C TV | gcd(*i, . . . , t fe , m) = 
dt'} and {/' ={*;,..., t' k } C iV d | gcd(*i, . . . , t' fe , f ) = i 7 } are in bijection, and 

{/' cN d \\i'\ = k}= y {/' = 4) c iv d 1 gcd (*;,..., t' k , ~) = f } . 

In particular, we obtain 

X] m fc,f = ( n _ n ) • 

j. 1 m V d m J 



So, we deduce that 



X-l = V^Vm M d, 

k—l d\m 



n— — 



fc=l d|m 



71 d\m k=l Vrf m/ 

HI ' * 



m 

d\m 



- m - l. 

'71 ' 



m 

d\m 

\X\ = q^- 1 \X\ 1 the result follows. 
Now, assume that e = — 1. The set X is in bijection with the set Y of tuples 
(xi, . . . , x n -i) with 1 < xi < g such that n^x; = A/ mod m, where M = 
—n(n — l)/2. Consider the set Y of tuples (x ni , . . . , a;„ c ) with 1 < x 7li < <7 such 
that 

c 

(11) ^""^ njX n . = M mod m. 

i=i 

Write T for the set of tuples (x ni ,...,x„ e ) with < x n . < q satisfying equa- 
tion (11), and for 1 < i < c, let Ai denote the set of tuples (x ni , . . . , x nc ) G T such 
that a; n4 = 0. Then \Y\ = \T\ — |[J^ =1 Ai\. By the inclusion-exclusion principle, we 
have 

- E(-D fc e iriM 

i=l k=l TCN,\I\=k jel 

c 

= E(-!) fc E i^i. 

k=l I C N 

\I\ = c - k 
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where Tj is the set of (x ni , ■ ■ ■ , x„ e ) € T such that x ni = whenever i £ I. Write 
n = 2 a n' with a, n' e N and gcd(n, n') = 1. If a = or a > and 1/2 (m') < a, 
then set r = 0. Otherwise, set r = 1. Note that if r = 0, then M = mod m. 
Moreover, for I C N with |7| = c — k, one has \Tj\ = d(q + l) c ~ k /m (where 
d = gcd(7, n)) when 1 < k < c, and \T$\ — {(0, . . . ,0)}. If r = 1, then n is even 
whence M = n/2 mod to. Since 2 a \m, we write m' for the odd positive integer 
such that to = 2°W. Furthermore, |Tj| = if d = gcd(J, n) does not divide n/2, 
and |T/ 1 = d(q + l) c ~ k /m otherwise. So, we obtain 

E \ta = iA± ^ E w 



TO 
/CAT 
|J| = c - * 



Moreover, we have 



E m c-k,dd = ^rric-k^d- ^ m c - k , d d, 
= ^2m c - k4 d-2 a m c -k.d>d', 



d\m d'\m', 

= E^)(»:i)- 2Q e 

d|m Vd m/ d'|m', 

c " 1 / C-fc 



n rt_ 

d' m' 



Write 4=K + I E (_i)fc E ^(d) ( c _ * (g + i)c-fc. Then 

fe=l d|m V c£ m / 

1 (\^../^\^r t\c-k ( k \ /„ , -,xfe\ , + 



A = - £>(d) £(-!)<=-* U n (9+1)", 



' E^E™ (- 1 ) C_fe (* *») (? + !)"] -(-!) C 



TO 



^ (^^)(-ir-3 £Vi) 5 -™- fc (» *») (9+i) fe ) -(-ir, 

\d|m fe=0 \d m/ y 

^ v (d)(-l)"-3 g 3-^-(-l) c . 



a c-1 ( c — k \ 

Similarly, writing 5 = ^ £ E I ^ _ W_ ) (« + 1 ) C_fe I and noting 

fc=l d'|m' \d' m'/ 

that — = to', we obtain 

= ^ E v(d)(-l) n - 5 9 5 -"-(-l) c , 

ill 

d\m, d\^j- 

because <p(d) = 2 a - 1 tp(d'), ^ = ^ and = = ^. Now, note that if r = 0, then 
B = and |T | = 1, and if r = l,"then |T | = 0. Moreover, if then n - § is 



ON DEFINING CHARACTERISTIC REPRESENTATIONS OF FINITE REDUCTIVE GROUPS3 



even. If d\m and d \ then n — 5 odd. Since \T\ = (q + l) c /m, we deduce that 
\Y\ = A-B+{-iy\T $ \, 

= -|E^^"+ E ^)(-l)"-t(i-2)<~« 

to \ ' ^— ' v / 

= — E^-O^ - ™- 

TO 

The result follows. □ 

Remark 4.5. The results given in table 2 are not new. They were worked out in [1] 
using sophisticated results from the ordinary representation theory of the groups 
G F in good characteristic. The completely different approach in this section is 
more elementary (and it works for arbitrary root data and characteristics). 

For small rank groups, in particular the exceptional types, detailed parameter- 
izations of all conjugacy classes were computed, this also yields the number of 
semisimple conjugacy classes, see [9]. 
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